package 分类算法总的很好.剑指offer;

public class JZ36两个链表的第一个公共结点1003 {
// https://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46?tpId=13&tqId=23257&ru=/ta/sql-quick-study&qru=/ta/sql-quick-study/question-ranking
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}
    public class Solution {
        public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
            if(pHead1 == null || pHead2 == null)return null;
            ListNode p1 = pHead1;
            ListNode p2 = pHead2;
            while(p1!=p2){
                p1 = p1.next;
                p2 = p2.next;
                if(p1 != p2){
                    if(p1 == null)p1 = pHead2;
                    if(p2 == null)p2 = pHead1;
                }
            }
            return p1;

        }
    }
}
